#define MAx_Tree_SIZE 100

typedef char ElemType;

// 孩子 Node
typedef struct CTNode
{
    /* data */
    int child;              // child 节点的下标
    struct CTNode *next;    // 指向下一个孩子节点的指针
} *ChildPtr;

// 表头结构
typedef struct 
{
    /* data */
    ElemType data;              // 存放在树中节点的数据
    int parent;                 // 存放 parent 的下标
    ChildPtr firstChild;        // 指向第一个孩子的指针
} CTBox;

// 树结构
typedef struct 
{
    /* data */
    CTBox NODES[MAx_Tree_SIZE];         // 节点数组
    int r, n;                           // root 位置，节点数
};


